A Frame-based Characterisation of the Paraconsistent Well-founded Semantics with Explicit Negation

نویسندگان

  • João Alcântara
  • Carlos Viegas Damásio
  • Lúıs Moniz Pereira
چکیده

In this work, we present Paraconsistent Well-Founded Semantics with eXplicit negation (WFSXp) by introducing a frame-based semantics. As far as we know, this is the first time that a declarative approach for WFSXp is effectively characterised in terms of a model theory. Dismissing usual techniques based on immediate consequence operators, our definition depicts WFSXp by minimising models satisfying particular criteria. Aware that WFSXp captures a large deal of logic programming semantics (including the main well-founded ones), our approach subsumes indirectly a semantics for them. Then assuming an illustrative tone, by adding some conditions, we also show how it can be adjusted to define Well-Founded Semantics with eXplicit negation (WFSX ), WellFounded Semantics (WFS) as well as Answer Sets. Given its declarative aspects, our work paves the way to define a logical representation of the family of well-founded semantics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Default Negated Conclusions: Why Not?

We address the issue of the syntactical assymetry of logic programs: can one allow default negated literals in the heads ? This issue has been resolved positively, with full generality for the Stable Models based Answer Sets Semantics and, more recently, for the Well-founded Model based Static Semantics, for a wide class of programs. The work by Jonker also explores this issue for IMEX semantic...

متن کامل

A Parameterised Hierarchy of Argumentation Semantics for Extended Logic Programming and its Application to the Well-founded Semantics

Argumentation has proved a useful tool in defining formal semantics for assumption-based reasoning by viewing a proof as a process in which proponents and opponents attack each others arguments by undercuts (attack to an argument’s premise) and rebuts (attack to an argument’s conclusion). In this paper, we formulate a variety of notions of attack for extended logic programs from combinations of...

متن کامل

A Model Theory for Paraconsistent Logic Programming

We provide a nine-valued logic to characterize the models of logic programs under a paraconsistent well-founded semantics with explicit negation WFSX p. We define a truth-functional logic, NINE , based on the bilattice construction of Ginsberg and Fitting. The models identified by WFSX p are models of logic NINE . We conclude with a discussion on the conditions to obtain an isomorphism between ...

متن کامل

An Abductive Paraconsistent Semantics – MHP

In this paper we present a paraconsistent abdutive semantics for extended normal logic programs, the Paraconsistent Minimal Hypotheses semantics MHP . The MHP is a semantics of total paraconsistent models, that inherits the existence property of the abductive Minimal Hypotheses semantics MH [21], which is a semantics of total models, and the property of detection of support on contradiction of ...

متن کامل

The Abductive Paraconsistent Semantics MHp

In this paper we present a paraconsistent abdutive semantics for ELP , the paraconsistent minimal hypotheses semantics MHp. The MHp is a semantics of total paraconsistent models which combines the merits of two already existing semantics: it inherits the existence property of the abductive minimal hypotheses semantics MH, which is a semantics of total models, and the property of detection of su...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007